Index system and separability of constant weight Gray codes
نویسندگان
چکیده
منابع مشابه
Index system and separability of constant weight Gray codes
1229 compression of files of information retrieval systems. With this application in mind, bounds on the average codelength of an alphabetical code were studied. The major results of this correspondence are as follows. 1) A necessary and sufficient condition for the existence of a 2) An upper bound for Lopt (the average codelength of the binary alphabetical code was given. optimal alphabetical ...
متن کاملOptimal Constant Weight Codes
A new class of binary constant weight codes is presented. We establish new lower bound and exact values on A(n, 2k, k + 1), in particular, A(30, 12, 7) = 9, A(48, 16, 9) = 11, A(51,16, 9) = 12, A(58, 18, 10) = 12. An ( ) w d n , , constant weight binary code is a code of length n , code distance d in which all code words have the same number of “ones” . The number of “ones” is w . We will denot...
متن کاملConstant-Weight Array Codes
Binary constant-weight codes have been extensively studied, due to both their numerous applications and to their theoretical significance. In particular, constant-weight codes have been proposed for error correction in store and forward. In this paper, we introduce constant-weight array codes (CWACs), which offer a tradeoff between the rate gain of general constant-weight codes and the low deco...
متن کاملTernary Constant Weight Codes
Let A3(n, d,w) denote the maximum cardinality of a ternary code with length n, minimum distance d, and constant Hamming weight w. Methods for proving upper and lower bounds on A3(n, d,w) are presented, and a table of exact values and bounds in the range n ≤ 10 is given.
متن کاملThe separability of standard cyclic N-ary Gray codes
A Sharp lower bound is derived for the cyclic list distance between two codewords, having Hamming distance , in the standard -ary Gray code of length , for 1 and for even values of . The bound generalizes a similar result in the binary case.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 1991
ISSN: 0018-9448
DOI: 10.1109/18.86981